sage
import libnum
n = 3454083680130687060405946528826790951695785465926614724373
p= 17100682436035561357
q= 11761833764528579549
r= 17172929050033177661

c = 1347530713288996422676156069761604101177635382955634367208
e= 3

R.<x> = Zmod(p)[]
f = x ^ e - c
f = f.monic()
res1 = f.roots()

R.<x> = Zmod(q)[]
f = x ^ e - c
f = f.monic()
res2 = f.roots()

R.<x> = Zmod(r)[]
f = x ^ e - c
f = f.monic()
res3 = f.roots()


for i in res1:
    for j in res2:
        for k in res3:
        # 普普通通中国剩余定理
            m = crt([int(i[0]),int(j[0]),int(k[0])],[p,q,r])
            flag = libnum.n2s(int(m))
            print(flag)